200A - Cinema - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
#define r(i,a,n) for (int i=a;i<n;i++)
int n,m,k,x,y,a,b,d[2010][2010],v[2010][2010];
bool solve(int x,int y,int k) {
	int l=max(1,x-k),r=min(x+k,n),t;
	r(i,l,r+1) {
		t=k-abs(i-x);
		if (y-t>0&&!v[i][y-t]) return a=i,b=y-t,1;
		if (y+t<=m&&!v[i][y+t]) return a=i,b=y+t,1;
	}
	return 0;
}
int main() {
	scanf("%d%d%d",&n,&m,&k);
	r(t,0,k) {
		scanf("%d%d",&x,&y);
		r(i,-2,3) r(j,-2,3) {
			if (x+i<1||x+i>n||y+j<1||y+j>m) continue;
			d[x][y]=max(d[x][y],d[x+i][y+j]-abs(i)-abs(j));
		}
		while (!solve(x,y,d[x][y]))d[x][y]++;
		printf("%d %d\n",a,b);
		v[a][b]=1;
	}
}/*1697935941.580456*/